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Abstract. We establish a general method to produce cofibrant approxima- 
tions in the model category UsiC,!)) of <S- valued C-indexed diagrams with 
2?-weak equivalences and I>-fibrations. We also present explicit examples of 
such approximations. Here, S is an arbitrary cofibrantly generated simplicial 
model category and T) G C are small categories. An application to the notion 
of homotopy colimit is presented. 



1. Introduction 
The present paper may be read independently of Part I. 

It is an important problem to understand model structures on categories of dia- 
grams S'^, indexed by a small category C and with values in some model category S, 
like for instance the category of (compactly generated Hausdorff ) topological spaces. 
One recent illustration of this importance, among many others, is given in [2], where 
we show that the ii'-theoretic Isomorphism Conjectures boil down to understanding 
cofibrant approximations in a suitable category of diagrams. In this spirit, cofibrant 
approximations might be thought of as global assembly maps. 

For an arbitrary model category 5, there is in general no known model structure 
on C-indexed diagrams S'^ , with objectwise weak equivalences. Hence the notion 
of "model approximation" of Chacholski and Scherer [5], that is not used here. 
Nevertheless, it is well-known that if the model category S is cofibrantly generated, 
one can create a so-called left model structure on S^, denoted Us{C) hereafter, by 
defining the weak-equivalences and the fibrations C-objectwise and by forcing the 
cofibrations by a left lifting property. In Part I, we even needed a V-relative model 
structure on , which we have denoted UsiC,!)), where the weak-equivalences 
and the fibrations are defined 2?-objectwise only, on a subset of objects V C C, 
see [1, Thm 3.5]. The reader of Dugger [6] and Hirschhorn [10] can as well keep the 
absolute case 7) — C in mind. 

Unfortunately, these left model constructions, although very popular, usually 
leave the cofibrations mysterious. The factorization axiom in , which guarantees 
their abundance, generally roots back to Quillen's small object argument and this 
makes it hard to control what cofibrant approximations are. To be on the safe side, 
recall the terminology : a weak equivalence ^ : QX — > X with QX cofibrant is 
called a cofibrant approximation of X. 

In this paper, assuming that 5 is a cofibrantly generated simplicial model cate- 
gory, we give an explicit construction of cofibrant approximations in categories of 
iS- valued diagrams. We do this in the relative case Us{C, T>) as well, mainly because 
we need it in [2]. 
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Of course, for C reduced to a point, S is nothing but S and there is no hope 
that a general process for C-indexed diagrams suddenly provides us with new cofi- 
brant approximations in an arbitrary S. Therefore, our method focusses on the 
"diagrammatic part" of the story and we consider cofibrant approximations in S 
itself as being under control. This cofibrant approximation in the category S could 
even be the identity if everybody is cofibrant in S, like e.g. in the category s<Sets of 
simplicial sets. 

Let X E S'^ he a diagram. Let us start looking for a cofibrant approximation 
^: y — > X. The first observation is that a cofibrant diagram Y £ is always 
objectwise cofibrant, i.e. Y{c) is cofibrant in S for all c € C. So, it can not harm to 
first replace X objectwise by a functorial cofibrant approximation in S. We produce 
in this way a first cheap approximation 7] : qX — > X, where qX{c) = Qs{X{c)). 
Although qX is objectwise cofibrant and the map 77 is a C-weak equivalence, this qX 
is in general not cofibrant as a diagram ! So far, we have done as much as wc could 
do just using the category of values <S. We now need to turn to the internal structure 
of the index-category C and, in the relative case, of the subcategory V cC. 

Recall that a simplicial model category (see Appendix A) is in particular equipped 
with an action : s^Sets x <S — > <S of the category of simplicial sets. This can be 
jazzed up into a "tensor product" 

- ® - : s^ets^""^'^ xS^ . 

This is probably well-known to the experts but we shall explain this carefully in Sec- 
tion 3. 

Our point is that finding cofibrant approximations of C-indcxed diagrams with 
values in S amounts to finding one cofibrant approximation of one very special and 
canonical diagram F, living in s.Sets^""^'' and described below, and then to tensor 
it with any object we want to cofibrantly approximate. In some sense, this diagram 
F encodes the purely (C, X')-part of the problem. We state the following main result 
in relative form and then unfold the case C = T>. 

Theorem 1.1. Let C be a small category and let V c C be a full subcategory. 
Define F e s<Sets-^°''^'' as follows : for any d gV and c gC, 

F(d, c) := morc(rf, c) G s5ets , 

where the set morc((i, c) is seen as a constant (or discrete) simplicial set. Choose 
one cofibrant approximation of ¥ in UsSetsiV"'^ x C , V""^ x V) : 

E — > F. 

Let now S be a cofibrantly generated simplicial model category and let X £ be a 
diagram. Let qX X be an objectwise cofibrant approximation of X. Then 

^x: E I res^ {qX) — > X 

is a cofibrant approximation of X in the model category Us {C,T>). In particular, if 
X G is objectwise cofibrant, then E (8> resj, X — > X is a cofibrant approxima- 
tion of X inUsiCjV). The morphism is the "obvious" one (see Theorem 5.4). 

We shall need in [2] the above generality. However, since the absolute case 
V = C widely predominates in the literature, we now unfold the above theorem in 
this situation; moreover the morphism ^x then becomes quite explicit. 
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Corollary 1.2. Let C be a small category. Consider ¥ G SiSets'' defined for 
any c',c a C by F(c',c) :— morc(c',c) G sScts (sim,plicially constant). Choose a 

cofibrant approximation "d: E > ¥ of ¥ in the left model structure on sSeta^ ''xC^ 

Let S be a cofibrantly generated simplicial model category and X ^ S*-^ a diagram. 
Lett]: qX X be an objectwise cofibrant approximation of X. Then the composite 

c 

: E I ^ ¥ ^qX^qX ^ X 

is a cofibrant approximation of X in the left model category structure on . 

The customer is now entitled to ask for an explicit cofibrant approximation 

E ^ F of the object F G s<Scts^ of Theorem 1.1 with respect to the relative 
model structure UsSctsi'D"^ x C , P°p x V). Here it comes (see Theorem 6.5 below). 

Theorem 1.3. LetC be a small category and letV C C be a full subcategory. Define 
¥ e SiSets"^""^'' as above, i.e. ¥{d,c) = moTc{d,c) e s5ets (simplicially constant). 
Define the functor E e SiSets^""^'' as follows. For d gV and c&C put 

E(rf,c) :=B(d\X>X,c)°P 

with B standing for the usual nerve of the category {d\D\, c)°P; here ((i\2? X, c) 
is the "comma" category of triples {a,x,f}) where x € V and where a: d x 
and (3: X ^ c are arrows in C, the morphisms in {d\'D'^c) are the obvious ones 
( see 6.1). Consider the morphism 1? : E — > F given for d gV and c&C by the map 

'd{d,c): E{d,c) = B{d\V\c)°'P — > morc{d,c) =¥{d,c) , 

which is the evident "composition of everything" in each simplicial degree. Then, 
E — > ¥ is a cofibrant approximation of¥ in UsSetsi'D"^ x C , I?°p x V). 

Similarly, there is a cofibrant approximation V : ''E — > F, where the object ''E is 
defined as above but without "op", that is, ''E(rf, c) := B (rf\D^c). 

Combining Theorems 1.1 and 1.3, we obviously get explicit cofibrant approxi- 
mations in Us{C,T>), see 6.6 below. Let us stress the universal character of these 
results. Mastering one cofibrant approximation of one particular diagram F taking 
values in simplicial sets yields c;ofibrant approximations in C-indexed diagrams with 
values in arbitrary reasonable model categories. Some authors, who like to think 
- and to use - that whatever holds for diagrams in s<Sets remains true for diagrams 
in familiar model categories, now have a rigorous argument at their disposal. 

As already observed in HoUender-Vogt [13] in the special case of topological 
spaces, the above diagram E is of central importance for homotopy colimits. The 
last short section of the paper is an application of the above to a question regarding 
homotopy colimits, that many topologists might have asked themselves once. Two 
approaches to homotopy colimits are available, both originating from the work of 
Bousfield-Kan [4]. First, one can think of the homotopy colimit basically as an es- 
oteric but explicit formula which one can apply to whatever moves aroimd, say, in 
any category with an action of simplicial sets. The second approach, slightly more 
conceptual, prefers to dwell on the problem that good old colimits do not preserve 
weak-eq\ii valences, whereas homotopy colimits should ideally preserve them. Ho- 
motopy colimits would therefore be better suited for homotopy theory. In a more 
model theoretical language, the homotopy colimit should be thought of as the left 
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derived functor of the colimit. Such a definition only makes sense if the category of 
diagrams is a model category, like for instance if <S is a cofibrantly generated model 
category. When both approaches make sense, namely if 5 is a cofibrantly generated 
simplicial model category, as we consider here, it is reasonable and legitimate to ask 
whether both notions coincide, i.e. are weakly equivalent. The obvious obstruction 
is of course that the standard homotopy colimit (the first mentioned above), if it 
ends up being homotopy equivalent to a left derived functor, will itself preserve 
weak-equivalences. This is in fact the one and only obstruction, as explained in 
Theorem 7.2 and Remark 7.4, which in particular imply the following result. 

Theorem 1.4. Let S be a cofibrantly generated simplicial model category and let 
C be a small category. Assume that hocolimc : iS'' — > iS takes C-weak equivalences 
to weak-equivalences. Then there is a natural zig-zag of two weak-equivalences 



for any X € S*^ , where Lcolimc X is any left derived functor of colimc , that is, 
Lcolimc = colimcoQ where Q is any functorial cofibrant approximation in the 
category with the absolute model structure lAs{C). Moreover, for Q suitably 
constructed with the methods of 1.2 and 1.3 above, this zig-zag of weak- equivalences 
reduces to a single natural weak- equivalence hocolimc X— ^ Lcolimc X. 

The organization of the article should be clear from this introduction and the 
table of contents below. Let us simply add that we need some flexibility in "cou- 

c 

plings" like the or the ® considered above and that this is better understood 
when abstracted a bit into a general notion of coupling iSi x 1S2 — > 1S3, with three 
possibly different categories involved. This gives us a fair chance to understand 
who does what in the subsequent constructions. This formalism is developed in 
Sections 3 and 4. 

Several special cases of our constructions are already available in the literature, 
like in the very complete [10] for instance. Our main result which we use in the 
sequel [2], i.e. the explicit description of cofibrant approximations in the relative 
structure Us{C,'D), is clearly new. We also hope that the reader will benefit from 
the systematic organization and from the relative concision of this article. 



hocolimX ~ LcolimX 

c c 
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2. Notations, diagram-categories and recollection on Us{C,V) 

This short section introduces the notations used in the sequel and presents some 
basic facts concerning categories of diagrams. It also contains a little summary of 
what is needed from Part I on the model category UsiC, V). 

We refer to Mac Lane's book [14] for purely categorical questions. 

We refer to Hirschhorn [10] or to Hovcy [11] for model category questions. Ap- 
pendix A of Part I gives a concise list of prerequisites. The notion of simplicial 
model category being central here, it is recalled in Appendix A of the present Part. 

In a model category AA, recall the distinction between a cofibrant approximation 
of an object X & meaning a weak-equivalence ^ : QX X with QX cofibrant, 
and the cofibrant replacement, the latter being the cofibrant approximation ob- 
tained from the functorial factorization axiom applied to the morphism — > X; 
this means in particular that ^ is also a fibration in the latter case. 

We call a cofibrant approximation (Q, ^) functorial if Q is a functor and if 
^ : Q — > id^vi is a natural transformation. The cofibrant replacement is functorial 
and we sometimes designate it by {Qm^^^)- 

* * * 

Notation 2.1. Let <S be a category and C a small category. Denote by S'^ the 
category of functors from C to <S, also called S-valued C-indexed diagrams. Write 

Cstg : S — >S^, SI — > {C ^ S, c^ s) 

for the "constantification" functor; this way, we can view iS as a subcategory of . 
We also write s for Cst5(s). Note that the colimit functor colimc : S'^ — > S, when 
it exists, is left adjoint to the functor Cst^. 

We denote by Sets the category of sets and by sSets = .Sets^"" the category of 
simplicial sets. 

Remark 2.2. The usual constantification functor Cst^°^g: <Sets — > s<Sets has the 
following "level-zero functor" as right adjoint : 

(— )o : s<Sets — »■ iSets, K = K, \ — > Kq . 

Convention 2.3. We denote a functor F also as F{—) or F(7). If in some "for- 
mula" two functors F and G with the same source category A are involved, we write 
F(?) and to stress the fact that we evaluate F and G at the same dummy- 
variable object ? of A. We adopt similar notations with ?? and ??? in place of ?, 
usually when several dummy-variables are involved. 

Notation 2.4. For categories S, A and C, with A and C small, we make the 
following obvious identifications of categories of diagrams : 

{S^)^ = S^''^ and {S^f=S^''^. 

We denote the evident "switch functor" by crc,A- S^^-^ S-^^^ . 

* * * 
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Definition 2.5. Let S he a. cofibrantly generated model category, and V a subcat- 
egory of a small category C. A morphism (p: X — > Y in S*^ is a V -isomorphism 
(resp. a V-weak equivalence, a V-fihration or a trivial V-fihration) if for every ob- 
ject d G V, the morphism (f{d) : X{d) — > ^(c^) is an isomorphism (resp. a weak 
equivalence, a fibration or a trivial fibration) in S. 

Proposition-Definition 2.6. Let S be a cofibrantly generated model category, and 
V a subcategory of a small category C. Then, there is a model category structure on 
the category S'^ of C-indexed S-valued diagrams, where the weak equivalences are 
the V-weak equivalences and the fibrations are the V-fibrations. It is denoted by 
Us{C,V) and is called the ©-relative model structure on . If a diagram X & 
is cofibrant in h{s{C,V), we call it D-cofibrant. When V = C, we also write Us{C) 
forUs{C,C) and call it the absolute model structure on . 

See [1, Thm. 3.5]. Note that the model category Us{C,T>) docs not depend on 
the category structure of T>, but only on the underlying set of objects obj(P). 

Remark 2.7. Let C be a small category, P C C a subcategory and S a cofibrantly 
generated model category. It is proven in [1, Prop. 3.14] (see also Remark 8.8 
therein) that if /: Xi — > X2 is a cofibration in Us{C,T>), then it is C-objcctwisc a 
cofibration, that is, /(c) : Xi{c) — > X2{c) is a cofibration in S for each c G C. In 
particular, if X G Us{C,'D) is a cofibrant diagram, then X{c) e <S is cofibrant as 
well, for every object c e C (and not just P-objectwise). 

Recall that a category is (co)complete if it admits all small (co)limits. 

Remark 2.8. Let <S be a cocomplete category and V a subcategory of a small 
category C. The restriction functor res^, from .S'' to iS''', has a left adjoint 

ind^ : 5^ ^ 5^ : res^ 

called the induction functor (see for instance [1, App. B]). Assume now that <S 

is a cofibrantly generated model category. It is clear that the hmctor rcsp takes 
(trivial) D-fibrations to (trivial) 2?-fibrations, so that we have a Quillen adjunction 

ind^-.UsiV) ^ Us{C,V) :res^ . 

The forthcoming two observations will be repeatedly used in the sequel. 

Remark 2.9. For a cofibrantly generated model category S and two small categories 
A and C, the identification (5'') — S'^^-^ of Notation 2.4 is not just an identifica- 
tion of mere categories, but really an identification of model categories (up to the 
choice of the functorial factorizations) : 

l^usic) {A) =Us{Cy. A) or even Uus{c,v) {A, B) =Us{C x A,V x B) 

for any subcategories V cC and B C A (the latter B C Ais not used below). 

In the next remark, we use the opposite category A°^ of A, instead of A directly, 
only for cosmetic reasons justified by the use we make of the remark later on. 

Remark 2.10. Let A and V c C he small categories and let <S be a cofibrantly 
generated model category. Suppose that A'(??, ?) is a cofibrant diagram in the model 
category UsiA"'^ x C, A°p x V). Then, X{77, ?) is yt°P-objectwise, C-objectwise and 
A°'^ X C-objectwise cofibrant. More explicitly, for objects a G A and c € C, the 
three objects X{a, ?) G UsiC, V), X(77, c) e Us{A°p) and X{a, c) G <S are cofibrant, 
as follows from Remark 2.7 (cf. 2.4 and 2.9). 
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3. Couplings of categories and couplings of diagrams 

In this section, we consider functors : iSi x 52 — > S3 from a product of two 
categories to a possibly different category; we call them couplings. This is in par- 
ticular studied when some of the categories Si are replaced by the category of 
»S,-valued functors on a given small category. More explicitly, letting C and A be 
small categories, we will induce up two couplings 

© : {Sif X 52 ^ (53)^ and © : (^i)-^"" x (^a)"^ S3 . 

Combining both constructions, we will deduce yet another useful coupling 

§ : (Si) X (52) {S3) . 

The following adjunctions are our basic tools. 

Definition 3.1. Let <Si, <S2 and S3 be three categories. 

(i) An S3-valued coupling of Si with S2 is a (bi-)functor 

0:5ix52 — > S3, {x,y)i — >xQy. 

(ii) The coupling is called right tensorial if there exists a functor 

map„ : iSj'' x S3 — > Si, {y, z) \ — > map,-,(y, z) 
such that for every x ^ Si, y ^ S2 and z G S3, there is a natural bijection 

morsj {x Qy,z) = mor^^ (a;, map^ (y, z)) , 
in other words, if for every y G S2, there is an adjunction 

{-)Qy: Si S3 :ma.p^{y,-) 
depending functorially on y; we call mapg the right mapping functor of ©. 

(iii) The coupling is called left tensorial if there exists a functor 

gmap : S'^^ x S3 — > ^2, {x, z) 1 — > 0map(a;, z) 

such that for every x & Si, y & S2 and z £ S3, there is a natural bijection 

mor^g (a; Q)y,z) = movs^ {y, 0map(a;, z)) , 

in other words, if for every x G Si, there is an adjunction 

xQ{-): S2 ^ S3 : 0map(a;, -) 

depending functorially on x; we call gmap the left mapping functor of ©. 

Of course, for a right (resp. left) tensorial coupling the right (rcsp. left) mapping 
functor is uniquely determined up to unique natural isomorphism. 

Example 3.2. If 5 is a category with small coproducts (for example a cocomplete 
category), then there is a canonical <S- valued coupling of <Sets with <S given by 

□ : Sebs xS — >S, iK,s)i — > KBs:= colim s = ]J s , 

^ K 

where in the indicated colimit, we view if as a discrete category, that is, with K 
as set of objects and only with identity morphisms, and s denotes Cst^ (s). For 
K G 5ets and s, s' G S, the universal property of the coproduct provides a natural 
bijection 

moTsillK •s') - mor&jts(-fS', mor5(s, s')) • 
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This shows that the coupUng □ is right tensorial with right mapping functor mor^. 
Note that for the point * e <Scts and any object s G <S, we have a canonical and 
natural isomorphism * □ s = s. 

Example 3.3. If 5 is a simplicial model category (see A.l), then the "action" 
0: SiSets X S — > S (see A. 2) of the category SiSets of simplicial sets on S is an 5- 
valued coupling of sSets with S. It is right tensorial with ma.p^(y, z) := Map(T/, z) 
for every y, z E S, by virtue of Axiom A.l (2), using also A.l (iii). It is left tensorial 
with Qmap(.'j;. z) = z^ for every x G s5ets and z G 5, by virtue of Axiom A.l (3). 

It turns out that the couplings of Examples 3.2 and 3.3 arc "compatible". 

Lemma 3.4. Let S be a simplicial model category. Consider the couplings □ of 
Example 3.2 and of Example 3.3. Then, the following diagram commutes up to 
natural isomorphism 

.Sets X S 5- s<Sets x S 




In particular, for the point * = A° e s<Sets and an arbitrary object s € S, there is 

a natural isomorphism * s = s. 

Proof. By right adjunction, it suffices to prove for all s G 5 the commutativity of 

.Sets ■< — sSets 



mor5(s,— )=mapQ(5, — ^^mapQ (s,— )=Map(s, — ) 
S 

which is precisely one of the axioms of simplicial model categories : see A.l (iii). □ 
Remark 3.5. If 0: 5i x ^2 — > S3 is a coupling, then the composite functor 

+ ^ switch r* r» © f 

'0 : ^2 X 5i ^ 61 X 62 ^ S3, y'-Qx := xQy 

is also a coupling. It is left (resp. right) tensorial if and only if © is right (resp. left) 
tensorial, with (Qmap(?, ??) := mapQ(??, ?) (and similarly in the other case). Using 
this observation, wc shall focus on right tensorial couplings in the sequel and leave 
the dual statements to the reader. 



We pass to the first construction of induced couplings on categories of diagrams. 

Lemma 3.6. Let Q: Si x S2 — > ^3 he a coupling and let C be a small category. 
Then, the assignment © : 5f x 5^ — > S^, XqY (?) := X{7) r(?) is a 
coupling and so is its restriction ( called the induced coupling over C ) 

: 5f x 52 ^ Xh y (?) := X{?) © y . 

c 

If moreover © is right tensorial, then Q is a right tensorial coupling with right 
mapping functor given by 

mapc : S^ x 5f ^ 5f , mapc (y, Z) (?) := map^ {y, Z(?)) . 



CODESCENT THEORY II 



c c c 

Proof. It is plain that and are couplings and let us prove the moreover 
part. Let X € , y & S2, Z & . By adjunction 3.1 (ii), for a given morphism 
a: a — > b in C, commutative diagrams in Ss like (*) 

X{a)Qy Z{a) X{a) ^^map^iy, Z{a)) 

(*) X(a)©2/| |z(a) |mapQ(3/,Z(a)) (**) 

X{b)Qy^^Z{b) X(6)^Umapg(y,Z(6)) 
are in one-one correspondence with commutative diagrams in <Si like (**). The set 



(V'c)cec e Yl mors, {X{c) y, Z{c)) 



cec 



(*) commutes Va : a ^ 6 in C 



, c , 

which coincides with the set mor^c [X Q y,Z), is thus in bijection with the set 



(Tc)cec e ]^mor53(^X(c),mapQ(y,.^(c))) 



cec 



(**) commutes Va: a ^ b in C 



which is equal to mor^c (X, mapc^ (y, Z)) . The rest is routine. □ 

Remark 3.7. Note that in Lemma 3.6, when is right tensorial, it is generally not 
c c 

true that © is right tensorial as well, with a right mapping functor which would be 

given, for an object c G C, by mapc^c(y, Z) (c) := map,-,(y(r). 2'(r)); indeed, there 
is no reasonable way of making a functor out of this objectwise assignment mapc^c 
(unless C is discrete or S2 is trivial). 

Notation 3.8. Let : <Si x 52 — > S3 be a coupling and C a small category. The 

c c 

coupling of Lemma 3.6 has a second possible restriction, denoted by 

Q:SixS^ — >Si, xQY{7) ■.= xQY{7). 
* * * 

Next, we study a second way to induce up couplings on categories of diagrams. 
Recall from [14, pp. 64-65] the notion of co-equalizer of a pair si — S2 of 
morphisms in a category S, with same source and same target : it is defined by 



coeq ^ Si ^J: S2 j := colim ^ si ^J: S2 j 



the universal morphism (or only its target) out of S2 which "co-equalizes" / and g. 

Definition 3.9. Let Q: S1XS2 — > S3 be a coupling, with 53 cocomplete, and let 
^ be a small category. The tensor product over A associated to is the assignment 

(8) : Sf xS^ ^Sa, (X, Y) ^ Xi^Y 

A A 

defined for X G Sf-"^ and Y e S^ by the formula 

y = coeq( YL X{b')QY{b) ^ ]]_X{a}QY{a}] 
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where the two indicated morphisms inside the co-equahzer are given, on a summand 
indexed by a : 6 — > 6', by the compositions 

X{b) © Y{b) > ]J X{a) © Y{a) 




X{b') © Y{b') ^ ]\X{a) © Y{a) 

It is sometimes useful to write X^Y as X{1)®Y{1) or even as X{1) © Y{1). 

A A ?eA 

Example 3.10. Let ©: 5i x 1S2 — > 52 be a coupling (note that S3 = 1S2). That is, 
© is an "action" of a category Si on <S2 . Suppose that <S2 is cocomplete. Assume 

that there exists an object 2:0 G >Si such that the "action" of xq is trivial, more 
precisely, such that the functor © (— ) is isomorphic to the identity functor of S2- 
Then, for every small category A, there is an isomorphism of functors 

a;o © (-) = colim(-) : Sf — > S2 , 
— -A A 

where xq^ G Sf°^ is the constant diagram with value xq G Si. Indeed, for Y G <S2^, 
one obtains a natural isomorphism 

/ u„y(a) 
£o©y= colim TT Y{b) I YlYia) 

and the latter is easily seen to satisfy the universal property of the colimit of Y 
over A. A typical situation where this applies is for as in Example 3.3, with 
iSi := SiSets, ^2 ■— S (a simplicial model category) and with xq := A° G sSets. 

Lemma 3.11. Let Q: SiX S2 — *■ S3 be a coupling, with S3 cocomplete, and let A 
be a small category. Suppose that © is right tensorial. Then, the assignment 

© : Sf xS^^Ss 

A 

is a right tensorial coupling with right mapping functor 

map^ : [S^Y^ x S3 ^ Sf\ mapJF,^) (?) := mapjF(?),^) . 

A A 

Proof. The fact that © is a functor is a straightforward checking. Let X G Sf°^ , 

A 

Y G (So* and z G S3. By definition of co-equalizers, the set mor^ (X©F, 2:) is 

A 

equal to the set of those elements (V'a)aG.4 in YlaeA^'^^^^i^ ® such 
that for every morphism a : b — > b' in A, the following left-hand (or equivalently 
right-hand) diagram commutes : 



A[b') r [!}■) — 

X(6') Y{b) Xib') Yib') 



x(6')0n.) X{b')QYib') 



|x(&')0y(«) 

X(a)0Y(6) V6' or X{b')QY{b) 

X{b) Y{b) ^ i |^(«)0^W 

x{b)eY{b) — — 
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By adjunction 3.1 (ii), this set is in bijection with the set of those tuples {Ta)aeA in 
riaeX mor^j {X{a), mapQ(y(a), z)) making the following left-hand (or equivalently 
right-hand) diagram commutative for every morphism a : b — > 6' in ^ : 



X{b') 

X{b') 
X{b)- 



''■^-^m.ap^{Y{b'),z) 

mai^(r(a),2)| 

--^map^{Y{b),z) or 
^map 



X{b') 

X(a) 

x\b) 



-^mapjr(6'),^) 

mapQ(r(a),2) 



■map (y(6),^) 



This set is nothing but mor^^op (X(?), mapQ(y(?), 2:)), as was to be shown, the 
required naturality properties being, again, routine. □ 



Mixing the two ways of inducing couplings seen so far, we have the immediate : 



Proposition-Definition 3.12. Let Q: Si x S2 — > S3 be a coupling, with S3 
cocomplete. Consider two small categories A and C. Applying successively the 
constructions of Lemma 3.11 and of Lemma 3.6, we obtain a coupling 



■.Si 



X S< 



that we simply denote by ® . If moreover the coupling is right tensorial, then so 



is (§> and its right mapping functor reads 



mapc: {S^f^^ x S^ ^ Si 



mapg(y, Z) (??, ?) := mapjr(??), Z{1)) . 



We call the bi-tensor product over {C^A) induced by 0. 

Explicitly, for X G 5^^°''^'^, for Y € S^ and for c G C, we have 



□ 



x®Y ic) = xm,c) ® Yim 



= coeq 



u 



X{b',c)QYib) ^ U„6^'^Kc)0y(a) 



We often designate X(77, ?) simply by X ^Y; this should cause no con- 

fusion : the tensor product is performed over the contravariant variable of X. The 
coupling obtained in the other order, i.e. first Lemma 3.6 and then 3.11, is iso- 
morphic to the above one up to precomposition with the obvious switch functor 
'^c.A°v XS2' (see 2.4). Indeed, unfolding the definitions gives back the same formula. 

Example 3.13. Let 5 be a cofibrantly generated simplicial model category, and 
let □ and be the couplings of Examples 3.2 and 3.3. Given two small categories 
A and C, we get two bi-tensor products 



m-.Seks^""^^ xS^ 

A 



and ^is&ts-^^'^^^x^-^ 
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Given Y S S-^ and Z £ S'^ , wc get for X e 5cts-^""^'', a natural bijection 
mor^c (^X ^y,Z^ = mor^tsA°p xc (^X, mapc {Y, Z)j 

A 

and for X' e s.Sets-^"''^'', a natural bijection 

morse (^X' ^Y,Z^ ^ mor^sets-^"" {^'^ ^^Pg ■^)) • 

Furthermore, the right mapping functors are explicitly given by 
mapc (F, Z)(??, ?) = mor5(y(??), Z{?)) 

A 

and 

mapg(y,Z)(??,?) =Map(y(??),Z(?)) . 

A 

Remark 3.14. Keep notations as in 3.12. Let I? be a subcategory of C and let 

resize : Sf^^^ and res^, : 5f — > Sf 

be the obvious restriction functors. Then, for X G Sf^^'''^ and Y € »S2^, one has 

res^ (X § y) = ( res:^:^^(X)) | F 6^3^, 
as evaluation at an arbitrary object d gT> immediately shows. 

4. Couplings and model category structures 

We study when the functor obtained from a coupling of model categories by 
fixing the second variable preserves some weak equivalences. For this purpose, the 
next definition turns crucial. The origin of such a concept goes back to Kan's 
Homotopy Lifting Extension Theorem for categories of simplicial objects (in some 

category) enriched over s5ets, see [12]. This was then taken as Axiom (SM7) for 
a simplicial model category by Quillen in [15] (see Axiom (4) in Definition A.l). 

Definition 4.1. Let iSi, and ^3 be model categories. Let ©: iSi x ^2 — > S3 be 
a right tensorial coupling, with right mapping functor mapg. We say that has 

the corner-map property if the following holds : for every cofibration i : y — > y' in 
S2 and for every fibration p: z — > z' in ^3, the induced morphism in iSi 

(p: mapQ(?;',z) — > mapQ(y, z) x mapQ(y',z') 

is a fibration, and it is a trivial fibration if either z or p is moreover a weak equiv- 
alence. This morphism is the "corner-map" to the pull-back induced by the 
morphisms mapQ(i,2:) and mapQ(t/',p) as follows: 

mapQ(y', z) - — — __j^©(y'.p) 



mapQ(i,z) 



mapg(y, z) x^^poCj/.^') mapg(y', z') > mapQ(y', z') 

mapQ(i,5; ) 

■ map (y, z) — ^ ^ map (y, z') 
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Example 4.2. For a simplicial model category S, the right tensorial coupling 
given by the "action" of the category sSets on <S, see Example 3.3, has the corner- 
map property, by Axiom (4) of Definition A.l. 

Remark 4.3. Let © : <Si x <S2 — > ^3 be a right-tensorial coupling having the corner- 
map property. Let y G S^hea. cofibrant object. Applying the above condition to the 

cofibration i : — > y, it is easy to check that the functor mapQ(y, — ) : iSa — > iSi 
preserves (trivial) fibrations. In other words, wc have a Quillen adjunction 

-Qy: Si ^ Ss ■■ mapg (y, -) . 

In particular, the functor —Qy preserves (trivial) cofibrations. So, — Qy preserves 
cofibrant objects and weak-equivalences between them, by Ken Brown's Lemma 
(see [11, Lem. 1.1.12]). 



Of course, we want to extend the above corner-map property to categories of 
diagrams. The obvious statement holds (Corollary 4.5 below) but is not sufficient 
for applications. We shall need the following improved version. Note that the 
morphism i of the statement is only required to be an objectwise cofibration. 

Lemma 4.4. Let Si, S2 and S3 be cofibrantly generated model categories. Let 
Q: Si X S2 — > <S3 be a right tensorial coupling with the corner-map property. Let 
A and C be small categories and letV cC be a subcategory. Consider 

me.pc:{S^Y^xSl^Sr-' 



the right mapping functor of the bi-tens or product Q : S'^ ' ^'^ xS^ — > S^ from 3.12. 

Assume that i:Y^Y' is an objectwise cofibration in S^ and that p: Z ^ Z' in 
S3 is a (trivial) fibration inUs^iC.V). Then the "comer-map" morphism 

mapc(F',Z) — >mapc(y,Z) x mapc(y',Z') 

S S mapc(y.Z') S 

D 
A 

is a (trivial) fibration in Us^{A°'^ x C , x P). 

c 

Proof. Recall from Proposition 3.12, where we saw that ® is right tensorial, that 
mapc(r, Z) (??, ?) := map^(F(??), Z{1)) . 

A 

Since the pull-back and the morphism $ arc defined in the diagram-category S"^ ^ . 
they can be computed .4°^ x C-objectwise. Let a be an object of A and let d be an 
object oiVcC. The "corner-map" <I>(a, d) is the following map : 



m&pJY'{a),Z{d)) 




,Z{d)) X mapQ(r(a),Z'(d)) ^mapJY'(a),Z'(d)) 

mapQ(Y(o),Z'(d)) 



mapQ(i(a),Z(d)) 



.mapg(F(a),Z(d)) 



mapQ(y(a),p(d)) 



mapQ (i(a),Z' (d)) 

mapjy(a),Z'((i)) 
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By assumption i{a) : Y{a) — > Y'{a) is a cofibration in S2 and p{d) : Z{d) — > Z'{d) 
is a (trivial) fibration in 53. So, ^{a,d) indeed is a (trivial) fibration since the 
original coupling Q: Si x S2 — > S3, has the corner map property. □ 

Corollary 4.5. Let Si, S2 and S3 be cofibrantly generated model categories. Let 

Q: Si X S2 — > S3 be a right tensorial coupling with the comer-map property. Let 

A and C be small categories and let V a C be a subcategory. Then the bi-tensor 
c 

product ® has the cornel map property for the following model structures : 

I) : Us^ {A°^ X C, xV)x Us^ [A) — ^ Us^ (C, V) . 

Proof. This is a direct consequence of Lemma 4.4 since a cofibration i:Y^Y'iYi 
Us^iA) is in particular ^-objectwise a cofibration (see Remark 2.7). □ 

* * * 

Our next goal is to single out some situations where taking the coupling with a 
given object preserves weak equivalence. 

Theorem 4.6. Let Si, S2 and S3 be cofibrantly generated model categories and let 
: <Si X <S2 — > S3 be a right tensorial coupling having the corner-map property. Let 

A and C be sm,all categories, andT> a subcategory ofC. LetY G S^ be A-objectwise 
cofibrant. Then, there is a Quillen adjunction 

(-) § y : Us, (XP X C, xV) ^ Us, (C, V) : mapg (F, -) . 

A 

C 

In particular, in this situation, the functor (— ) ® Y takes A^ x V-weak equivalences 

between cofibrant objects in Us, {Al'^ X C, A°^ X T>) to V-weak equivalences between 

cofibrant objects in UssiC^T)). 

Proof It suffices to show that mapg(r, -): Us.,{C,V) — > UsA^°^ x C,^°p x P) 

A 

preserves fibrations and trivial fibrations, which are tested objectwisc in both the 
source and target model categories. Let p: Z — > Z' be a (trivial) 2?- fibration in 
S3. Wc conclude by Lemma 4.4 applied to « : — > Y and to our p: Z — > Z' . □ 

We leave it to the reader to unfold the obvious corollaries of the results of the 
present section when A is reduced to a point or when V = C. We only mention for 
further quotation the following consequence of Theorem 4.6 with V = C = {*}. 

Corollary 4.7. Let Si, S2 and S3 be cofibrantly generated model categories and 
let : iSi X 1S2 — > S3 be a right tensorial coupling having the corner-map property. 
Let A be a small category. Let Y G be A-objectwise cofibrant. Let ^: X — > X' 

in S^'' be a weak-equivalence between cofibrant objects in Usi{A°^). Then the 
morphism ^0F: X^Y — > X'^Y is a weak equivalence in S3. □ 

A A A 

5. Cofibrant approximations in Us{C,V) 

The goal in this section is to establish a general technique to construct functorial 
cofibrant approximation in the model category Us{C, V). Explicit examples will be 
presented in Section 6. The reader who prefers to focus on the model category ZY5(C) 
may well take T> = C everywhere in the present section, although in this case, some 
proofs look more transparent when distinguishing two different occurrences of C, 
calling one of them V and the other one C as we do here. 



CODESCENT THEORY II 



15 



Notation 5.1. Let C be a small category. We fix the following notations for the 
rest of the paper. 

(i) Let 5 be a model category with cofibrant replacement denoted by {Qs, S,'^). 
For a diagram X € S^,we denote by qX the diagram QsoX G S*^ obtained 
by applying the cofibrant replacement C-objectwise to X, that is, 

qX:C^^S^^S, qX{c) = Qs{X{c)) . 

We let rjx '■ qX — > X be the morphism given, for c G C, by r]x{c) := ^x{c)' 

(ii) For a subcategory 2? of C, we define the diagram of sets 

mor-D.c ■ T^°^ x C — > iSets, (rf, c) i — > morc(ci, c) . 

Composing with the usual constantification functor Cst^^ : .Sets — > s^ets, 
we obtain the functor := moru^C) that is, 

¥%: X>°P X C — > s5ets, (d, c) i — > more (d, c) . 



When V = C we shall abbreviate by FC but we still write morc,c to 
stress the difference between this diagram of sets and the mere set more- 

Here is the first result regarding the diagram giving it some flavour. 

Lemma 5.2. Let V be a full subcategory of a small category C. Then, there are 
canonical isomorphisms 

indpopxDimorx),!? j = morp^c € oets 

and 

indg:^^(FI?) -Fg Gs5ets^°''x'^. 
From now on, for simplicity, we consider these identifications as equalities. 

Proof. For an object d G V°p, it suffices to produce in 5ets'' an isomorphism 
ind^(morx)((i, ?)) — > moTxi,c{d,^) =morc((i, ?) that is natural in d. The induction 
functor being a left Kan extension (see [14] or [1, Def. B.2]), we have for all c G C 

( indp ( mori5(fi, ?)) J (c) = colim inoTx>{d, d') = colim morc{d, d') = mordd, c) , 

where the colimits are taken over {d',d' c) G 'D\c. The equality in the middle 
follows from fullness. The last isomorphism is easy. The second part follows. □ 

Lemma 5.3. Let S be a simplicial model category and V a full subcategory of a 

c C 

small category C. Let M and ® be the bi-tensor products induced by the couplings 

□ of 3.2 and of 3.3, respectively. Then, for every diagram X G , there are 
canonical and natural isomorphisms 



c 



XY ■ ?) ^ J>!:(??) morp,c(??, ?) | X(??) ind^ X (?) . 

Proof. The first isomorphism follows from Lemma 3.4. So, it suffices to con- 
struct the second isomorphism, for which it is enough to check that the functor 

(2, 

morx>,c I§1 — : — > .S'' is a left adjoint of res^. Consider two diagrams Y G 
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and Z & S'^. Using the adjunctions and the explicit formulas of 3.13 as well as 
Lemma 5.2 (at the second step), we have natural bijections 

mor5c ^mor^^c ^ ^ i -^^ — ^ot^^^-dopxc ^morx),c , mapc (F, j 

= mor^tgcop xc ( indj,op ( moii,,!, ) , mapc {Y, Z) 1 

- mor^si>op xc ( morx>,x> , res^op xp ( mapc {Y, Z))\ 

= mor^si>opxi>(^morx,(??,?) , mor5(y(??), res^ Z(?))) 

= mor^o (y, res^ . 

The final bijection is an easy exercise of Yoneda style. □ 

For the next statements, wc adopt the notations of 5.1 and 5.3. 

Theorem 5.4. Let V be a full subcategory of a small category C, and S a cofibrantly 
generated simplicial model category with the "action" of sSets denoted by © (see 

3.3). Denote by : SiSets^""^*^ x — > .S"^ the bi-tensor product induced by 

(see 3.12 and 3.13). In UsSets{T^°^ x C , I>°p x T>), fix a cofibrant approximation 

1?: E — 

of the diagram given by ¥^{d,c) = morc(d, c) for all d E D and c E C. More 
precisely, E is an arbitrary cofibrant object in this model category and d is a weak 
equivalence 1)°^ x V-objectwise. For every diagram X & , we define 

Q^X := E I res^ qX 
and we let ^'^^ : Qj,X — > X be given by the composition 

res^ qX — 5> (g) res^ qX "^''"^> ind^ res^ qX 





where Cqx is the counit, at qX, of the adjunction ( ind^ , rcs^ ) . Then, the pair 
(Qx"^''''^) a functorial cofibrant approximation in the model category Us (C,!?). 
Moreover, the morphism -d^qX is a V-weak equivalence, Cqx is a V -isomorphism, 
and rjx is a C-weak equivalence. 

After a couple of remarks and immediate corollaries, the proof will be given at 
the end of this section, starting with Lemma 5.9. 

Remark 5.5. There is no need for E and d to be part of a functorial cofibrant 
approximation : one only needs to know how to cofibrantly approximate the single 
diagram in the model category UsSs^iV""^ x C, Tf^ xV). In fact, it follows from 
Remark 2.8 that there is a Quillen adjunction 

indglp : W.5cts(^?°P xV)^ UsSeW^"^ X C, x V) : veslZfv ■ 
In particular, it is enough to select a cofibrant approximation g: Eq — > FI? in the 
model category UsScts (2?°^ x V) and to induce it up to get 

indg:^^(e): indg:^^(Eo) indg:^^(FP) = F^ , 
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where the latter identification is given by Lemma 5.2; then, {) and E fulfill the 
required properties needed in Theorem 5.4. The point here is that the model 
category Ws5ets (2^°^ x 2?) is a la Dwyer-Kan-Heller-Dugger as considered in [7, 9, 6], 
that is, with SiSets as category of "values" and without need of a relative model 
category structure in the sense of 2.6. See also Remark 6.12 below. 

Remark 5.6. The only property of the morphism r]x '■ qX — > X, where X G 5'', 
that is needed here is that it is a I?-weak equivalence of C-indexed diagrams, de- 
pending functorially on X, with a P-objectwise cofibrant source qX. Therefore, in 
this section, one could have replaced everywhere the cofibrant replacement (Q^, ^'^) 
in the model category S by any functorial cofibrant approximation {Qs,C^)] the 
functoriality of C,'^ guarantees that qX really is a functor. One could even merely 
chose an arbitrary I?-objectwisc cofibrant diagram qX in and an arbitrary 2?- 
wcak equivalence rjx '■ qX — > X in S'^ at the only cost of dropping the functoriality 
statement in Theorem 5.4. In particular, if X is already known to be I?-objectwise 
cofibrant, it suffices to take qX = X and rix = idx- This gives the immediate : 

Corollary 5.7. Let V be a full subcategory of a small category C, and S a cofi.- 

brantly generated simplicial model category. Fix as above a cofibrant approximation 
-d-.E — >¥%in the model category UsSetsiV""^ , V°PxV). For every C-objectwise 
cofibrant diagram X e. , we define 

QX := E !> res?, X 

■D 

and we let (x '■ QX — > X be given by the composition 
E d) resS 




Cx 

Then, (x- QX — > X is a cofibrant approximation inUs{C,'D). □ 

We state the absolute case V = C oi Theorem 5.4, using that res^ = idc = ind^. 

Corollary 5.8. Let C be a small category and S a cofibrantly generated simplicial 
model category. Fix a cofibrant approximation 

■d-.E — >¥C 

of the diagram FC(??, ?) = morc(??, ?) in the model category Z/^s5ets(C°P x C); more 
precisely, E is a cofibrant object in the latter model category and •& is a weak equiv- 
alence C°P X C-objectwise. For every diagram X £ S'^ , we define 

QcX :=E^qX 
and we let ^x given by the composition 

E(8igX ^FC (8> qX — ^ qX -^^^X. 




Then, the pair {Qc^f') is a functorial cofibrant approximation inUs{C). □ 



* * * 
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Wc establish now a few preparatory results for the proof of Theorem 5.4. 

Lemma 5.9. Let T) he a subcategory of a small category C, and let E be as in 5.4- 
Consider two objects d E T> and c E C. Then, the diagrams E(??, c) and E{d, ?) are 
cofibrant in UsSets{'D°^) and UsSets{C) respectively. 

Proof. This is merely a special case of Remark 2.10. □ 

Lemma 5.10. Let C be a small category, D be a subcategory of C and d an object 
ofV. Then, the diagram FC(??,rf) E sSets^"" is cofibrant in UsSc\s{C°^\V°'^) ■ 

Proof First, recaU that FC(??, d) = morc(??,c;) . We will show that — > FC(??, d) 
has the left lifting property with respect to trivial fibrations id.Us&^{C°'^ , X>°p). Take 
p: A — > B a trivial fibration, i.e. a trivial fibration D-objectwise. We only have to 

show that the map of sets 

morr(FC(??,rf),j3(??)) : morr (FC(??, d), A(??)) — > morr (FC(??, rf), B(??)) 

is surjective, where we abbreviate T := SiSets'' We have natural bijections 

mor,5fet,coP (fC(??, d), A{11)) - mor^^^^cop ( morc(??, d), A(??)o) = A(d)o , 

using the adjunction 2.2 and the Yoneda Lemma. Doing the same with B{11) and 
with }?(??), we are left to verify that the map p{d)Q : A{d)o — > B{d)o is surjective 
in Sets. This is immediate from the fact that p{d) is a trivial Kan fibration in s<Sets. 
(This is well-known and follows for instance from the right lifting property with 
respect to the cofibration ^ .) □ 

Lemma 5.11. Let V be a subcategory of a small category C, and S a cofibrantly 
generated simplicial model category. Let E and -d be as in 5.4- Suppose given 
Y E , a diagram that is V-objectwise cofibrant. Then, the morphism 

t?(g)F: E — > f£ F 

is a cofibrant approximation in the model category Us(C.T>), that is, the diagram 

c c ' ' 

E F is V-cofibrant and the morphism "Q^Y is a V-weak equivalence. 

Proof. Since E is 2?°p x I>-cofibrant and Y is X'-objectwisc cofibrant, the diagram 

c 

E is cofibrant by Theorem 4.6 applied with A :— T). It only remains to show 

that 'd®Y is a P-wcak equivalence. For all d E T>, the morphism (d Yj {d) is 
equal to d)® r(??) ; E (??, d)® y(??) — > Fg(??, This is a weak- 

equivalence in S by Corollary 4.7 for A := T> and C(??) := To apply 4.7, 

we need the following facts: Y is objectwise cofibrant by hypothesis; the diagram 
E (??, d) is cofibrant in UsScts{V°P) by Lemma 5.9; one has ¥%{77, d) = ¥V{77, d) in 
SiSets^"'' and hence F^(??,d) is cofibrant in UsSets{1^°^) by the absolute version of 
Lemma 5.10; and finally E(??,d) — > ¥%{77,d) is a weak-equivalence in 

UBScts{V°P) by definition of □ 

Proof of Theorem 5.4- By Lemma 5.11 applied to Y res^qX, which is T>- 

c c 

objectwise cofibrant, the diagram E ® resp qX is 2?-cofibrant and {}®qX is a 2?- 

weak equivalence. Since the functor res^oind^ is naturally equivalent to idu, the 
morphism res^(egx) is an isomorphism, that is, Cqx is a D-isomorphism. Since 
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rjx is a I?- weak equivalence (and even a C-weak equivalence), ^^''^ is a 2?- weak 
equivalence and the result follows. □ 

6. Explicit examples of cofibrant approximations in Us{C,V) 

In the present section, we provide an explicit cofibrant approximations of the 
diagram ¥% in iYs5ets(2?°P x C,I?°p x V). With Theorem 5.4, this produces an 
explicit functorial cofibrant approximations in UsiCjV). 

For this section, we fix a cofibrantly generated simplicial model category <S. 

We need some notations. To start with, given a small category C, we denote by 
BC = B,C G SiSets its nerve, whose realization \BC\ G Top is the usual classifying 
space of C. Here, we follow Segal's modern definition of the nerve in [17], see also 
Quillen [16] (and not Bousfield-Kan's old definition in [4], where their BC is our 
B(C°P); note however that |-BC| and |-B(C°p)| are canonically homeomorphic). 

Notation 6.1. Let V he a. subcategory of a small category C. 

(i) Given two objects d and c € C, we let d\X> ^ be the double-comma 
category with 

{d da c I do G obj(2?), a G arr(X') and 7 G arr(C)} 
as set of objects, with the commutative diagrams of the form 

d — ^ do — ^ d 

with /3 e arr(I?), as morphisms, and with the obvious concatenation of 
diagrams as composition. The comma category V^cis defined similarly. 

(ii) In the diagram-category SiSets^""^'', consider the diagram = E^(??, ?) 
defined by 

:=B(??\X>X?r: V°p x C — > s<Sets, (d,c)i — > B{d\V^cfP 

and the morphism : — > ¥^ given at level n S N by the obvious 
composition, namely, for d ^T) and c G C, 

/3o 



d do 

II V 
d *- di 



\l2 II ■&'i{d,c)„ 



d 



d *- dn >■ c 

Note that f3j o aj = /3o o ao for < j < n, so that j = plays no prominent 
role. 
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(iii) Define the more t] diagram Ep = Ep(??,?) without the op's, that is, 

:=B(??\PX?): V°PxC — > sSets, ((i,c)i — >B{d\V\c), 

and define the morphism ^t?^ : ""E^ — > F-p similarly. 

We write without decoration t] the diagram involving the op's since such diagrams 
are more commonly used, as we shall see in Section 7 for instance. 

Remark 6.2. When D = C in Notation 6.1, for c', c e C, the category c' \C\c is 
the usual double-comma category c'\C\c. In this case, we write 

EC:=Eg = B(??\C\?)°P and ■= ■ 

We define ""EC and similarly. 

Remark 6.3. For a subcategory X> of a small category C, the diagram '"Ep(??, ?) 
identifies canonically with the one given at level n S N by 

{?? ^ do ^ di ^ ... ^ dn ^?}; 

we mean tliat all suc;h uiorphisms uq and in V and /3„ in C are considered (with all 
possible objects dj in V), and the face maps are given by composing two successive 
maps and the degeneracies by inserting identities, but only among the 7j's. 

Rem,ark 6.4. When C has an initial object cq, the functor ''EC(co,?) is canonically 
isomorphic to B{C\1) and its realization is sometimes called the "covariant clas- 
sifying C-spacc". If C has a terminal object c^, then ''EC(??,c^) = _B(??\C) and 
its realization is sometimes called the "contravariant classifying C-space" . 

Theorem 6.5. Let V be a subcategory of a small category C. Then, the morphism 

is a cofibrant approximation in the model category UsSctsiT^"^ x C, V°p x V). One has 
slightly more : Eg, is cofibrant in U^setsCD"^ x C, V°p x V) and ^ is a weak equivalence 
X>°P X C-objectwise. The same holds for the morphism '^'dj,: ""E^ — > F^. 

The proof of this theorem will follow the principle of [6, § 9] and will be pre- 
sented once a few technical lemmas arc established. Combined with Theorem 5.4, 
Theorem 6.5 provides our main explicit cofibrant approximation in Us{C,T>). We 
give it a name. 

Corollary-Definition 6.6. Keeping notations as in Theorems 5.4 an 6.5, for every 
diagram X G , we denote by 

the corresponding functorial cofibrant approximation of X in UsiC^V). We call 
Qq'X the bar cofibrant approximation of X inUsiCjV). Similarly, we write 



■■ := 'Ei^qX^X 



and call it the opposite bar cofibrant approximation ofX inUs{C,V). When V = C, 
we also write [Qc, f'^) and i^Qc, ^(!^)- They indeed are cofibrant approximations. □ 
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Remark 6.7. Unravelling the definition of and that of qX , we see that 

Q^X{7) = B(??\P\?r J^Q5(^(??)) , 
and similarly for ^Q^X{7), but without the op's. 

Remark 6.8. Since the realization of the nerve of a small category and of its opposite 
are homeomorphic, for the model category of compactly generated Hausdorff spaces 
or that of spectra of such spaces (with the strict or the stable model structure), the 
cofibrant approximations Q^' and provide isomorphic diagrams. 

Corollary 6.9. Keep notations as in Theorems 5.4 and 6.5. Assume that X G 5'' 

c 

is C-objectwise cofibrant. Define the diagram QX £ S'^ by QX := ® res^ X, 
i.e. 

QX{1) = B(??\X>X,?)°P^|^X(??) 
and the morphism '■ QX — > X by the composition of Corollary 5.7: 

¥.%®Tes%X— ® les^X ind^res^ X '""' X. 



Cx 

Then, C,x'- QX — > X is a cofibrant approximation of X inlAs{C,V). 

Proof. This follows from the above Corollary 5.7 and from Theorem 6.5. □ 



The following two lemmas constitute preparatory material for the proof of The- 
orem 6.5. For the first one, recall Notation 3.8. 

Lemma 6.10. Let V be a full subcategory of a small category C. We have : 

(i) Let S be a cofibrantly generated simplicial model category. If X is a cofibrant 
object in the model category Us{C,T>), then the morphism 

inclOX: 9A"0X — >A"0X 
is a cofibration in Us{C. T>) for each n S N. 

(ii) Let {di}i^i a set of objects ofT>. Then the diagram 

Y[ FC(??,d,) e s&ts^"" 

is a cofibrant object in the model category UsSets{C°^j1^°'^)- 

(iii) In a model category, an object X which is a sequential colimit 

X = colim (Xq — > . . . — > X„ — > Xn+i — > . . . ) 

of cofibrations with Xq cofibrant is itself cofibrant. 

Proof, (i) As explained in Theorem A. 5, the model category h{s{C,T>) inherits a 

c 

canonical structure of simplicial model category with "action" given by . So, the 
result now follows from Remark 4.3 or [10, Prop. 9.3.9 (1) (a)] and the fact that the 
inclusion map incl: 9 A" — > A" is a cofibration of simplicial sets. 

(ii) follows from Lemma 5.10 and the general fact that, in a model category, the 
class of cofibrations is determined by the left lifting property with respect to some 
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fixed class of morphisms (trivial fibrations). This forces the coproduct, the push- 
out and the sequential colimit of cofibrations to be again a cofibration. This gives 
us (iii) as well (adding the cofibration — *• Xq at the beginning, if one prefers). □ 

Lemma 6.11. Let K he a simplicial set. For n S N, denote by nd„(_fi') the set of 
non-degenerate n-simplices of K . Then, there is a canonical isomorphism 

K = colini sk„(i^) 

riGN 

of simplicial sets, where sko{K) :— A° x ndo(iir) = ndo(i^) = Kq and for n > 1, 
skn{K) is determined by a push- out 

aA" X ndn{K) ^ skn-i{K) 

I 

I 

V 

A" xnd„(if) ^sK{K) 

and the "structure map" sk„_i(i^) — > skn{K) for the colimit is given by the right 

vertical map in this push- out. 

Note that |sk„(Jsr)| is the n-skeleton of (with its canonical CW-structure), 
hence the notation : see Goerss-Jardine [8, p. 8], where a proof of 6.11 can be found. 

Proof of Theorem 6.5. Let us first show that '"t?^, is a weak equivalence. Fix two 
objects dinV and c in C. We have to show that the map of simplicial sets 

V^(d,c): B{d\V^c) — > moT-D^cid, c) 

is a weak equivalence. Consider morx).c(rf-f) as a discrete category. Plainly, we 
have a canonical isomorphism of simplicial sots 

B morx)x (d, c) = moT-pfiid, c) , 
considered below as an identity and written . Let 

tt: d\V'^ c — > moTx>,c{d, c), (d d' c) i — > (d c) 
be the "composition functor" and let the "pre-insert identity" functor be 

l: moT-D^cidjC) — > d\V^c, [d ^ c) i — > (d ^ ^ c) . 

Clearly, the equalities tt o t = idfnorc(d,c) and Bn = \9^{d, c) hold. Now, we define 
a natural transformation v. lo n — > id^^x^^xc^-) by the assignment 

idd /3oa 

d >d 

d^^d' ^^c. 

We deduce that Bn o Bl = Bin o l) = Bid^^^^f^j^ ,.-^ = idj„orc(d,c) and, by Segal's 
argument [17, Prop. 2.1], v induces a homotopy equivalence 

BLoBn = Bii o tt) ~ B id(^d\v^c) = ^'^B(d\v^c) . 

showing that Bi and Bn = {d, c) are mutual inverse homotopy equivalences, 
hence weak equivalences. 
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Now, wc prove that is a cofibrant object in ZYs5ets(2'°P x C,V°p xV). We 
apply Lemma 6.11 2?°p x C-objectwise, namely, for each pair (d, c) € T>°^ x C, we 
deduce from this Lemma that we have an isomorphism 

\%{d, c) = B{d\V^ c) ^ colim sk„ (B{d\V \ c)) , 

of simplicial sets, where 

sko {B{d\V ^ c)) = A° X ndo {B{d\V ^ c)) = obj(rf\P^c) 
and where, for each n > 1, sk„ is obtained from sk„_i by a push-out 
aA" X nd„ {B{d\V^c)) >sk„_i {B{d\V^c)) 



A" xnd„ {B{d\V\c)) ^sk„ {B{d\V\c)) 

Observe from Remark 6.3 that for each n G N, one has a canonical bijcction 

moruxcop {{d, c), {do, dn)) 

where Sn designates the set 

{do di . . . dn I dj € obj(I?) and £ arr(P) with ji ^ id^^ } . 

Observe moreover that for a simplicial set K and a set S, one has 

KxS = KxS = KqS, 

where © is as in Example 3.3 (with <S standing for s«Sets) and S_ is "simplicially 
constant". So our skeleton decomposition of ''Ej,(d, c) = B{d\'D^c) becomes 

skoCE^{d,c)) := ]J morpxCQp c), {dp, dp)) 

daeV 

and for each n > 1, we have a push-out square 

^A" ]J morpxCop(((i, c),(do,(i„)) ^ sk„_i ('e^ (d, c)) 



A" ]J morDxC°p((rf,c),(rfo,dn)) ^ sk„ (*E^(d, c)) . 

(do— »•••—> dn)G'S„ 

Let us rewrite the above in a more diagram-category language, using Nota- 
tion 5.1. Wc have proven that our diagram E^(??, ?) G s.Sets^""^'' is isomorphic to 
a sequential colimit 

E% ^ colim Xn 

of diagrams Xn e s^ets^""^^, where X„{77, ?) := sk„ {B{77\V^ ?)) and we have 

'^o(??,?)= U F (I? xC°P )((??,?), (do, 4)) 
do ex* 



24 



PAUL BALMER AND MICHEL MATTHEY 



and, for each n > 1, we have a push-out square (we caU the left-hand map jn) 
dA-Q Jl ¥{Vx C°P)((??, ?), (do, dn)) ^ A'^-iC??, ?) 

(d0->...^dn)e5„ 

— ■ Jn 

A"0 H F(DxC°P)((??,?),(do,rf„)) ^A'^C??,?). 

We want to conclude by means of Lemma 6.10 (iii) and we have to check two things : 

(a) the first object Xq e s^ets^""'''^ is cofibrant in UsSeW^"^ x x D); 

(b) Xn-i — > Xnisa. cofibration in Ws&ts(I>°P x C,I>°p x D) for all n > 1. 
Both arc taken care of by Lemma 6.10. Property (a) follows from its part (ii) 
applied to the pair V x T>°p C "D x C°p instead of 2? C C. The same argument 
guarantees that the coproduct in the above push-out square is a cofibrant object in 
l^sScis{T^°^ X C, X'°P X V), which is a simplicial model category by Theorem A. 5. So, 
the morphism j„ is a cofibration by part (i) of Lemma 6.10 and so is Xn-i — > Xn 
by push-out, hence (b) above. This gives the result for -0% : E% — > 

The proof for and i?^ is similar, mutatis op's mutandis. □ 

* * * 

Remark 6.12. Let 2? be a full subcategory of C. With Remark 5.5 in mind, the 
reader might ask whether one obtains a new cofibrant approximation by the method 
exposed there of inducing up an approximation Eq — > from the absolute situa- 
tion UsSetsiT^"^ X T^) to an approximation in the relative one Ws5ots(2'°'^ x C, 1?°^ x V), 
when applied to the above Ej,. We leave it to the reader to see that nothing new 
happens in this way, that is, the induction of E^ is isomorphic to E^ in a compatible 
way with the -d^s, and similarly for ""E and V. 

One can also wonder if other (absolute) approximations of ¥V, for instance the 
two ones of Dugger [6] , will produce essentially different approximations after in- 
duction to the relative model category. Strictly speaking the answer is yes, although 
inducing up the one of [6, Lem. 2.7], for instance, only differs from the above E^ 
by an "edgewise subdivision" . The details are again left to the interested reader. 

7. HOMOTOPY COLIMITS VERSUS COLIMITS OF COFIBRANT APPROXIMATIONS 

Fix a cofibrantly generated simplicial model category S and a small category C. 
We compare the two possible approaches to homotopy colimits. The reader should 
have in mind the identification * (g)c — = colimc(— ) of Example 3.10, where 
* G s.Sets''"'' is the constant diagram taking the point A° S s^Sets as value. Comma 
categories are defined in 6.1; for a diagram X € <S'', the objectwise cofibrant ap- 
proximation qX and the cofibrant approximation QcX are introduced in 5.1 and 
6.6 respectively. 

Definition 7.1. Consider a diagram X £ S*^. Let us fix the terminology. 

(i) The homotopy colimit of X is the object of S given by 
hocolimX :=B(??\C)°P (g) X(??). 
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(ii) The (bar) L-colimit of X is the object of S given by 

LcoMmX cohmQc-'^ • 
c e 

Both constructions are clearly functorial. There are natural morphisms (in <S) 
hocolimc X = S(??\C)°p O X(??) *^X = colimc X , 

??£C C 

where Pr: B(??\C)°p — > * is the obvious C°P-objectwise constant map, and 

colimc 

Lcolimc X ^ colimc X , 

where '■ Qc^ — * ^ is the morphism of 6.6, see also Corollary 5.8. 
Theorem 7.2. For every diagram X G , there is a commutative diagram 

Z/Colimc X =^= hocolimc qX — ^ hocolimc X 

colimc ^^_^-^^ri8)X 

colimc X 

Moreover, the following properties are equivalent : 

(a) The horizontal arrow Z/Colimc X — »• hocolimc X is a natural weak equiva- 
lence in S for all X E . 

(b) The functor hocolimc : iS'' — > S is weakly homotopy invariant, that is, 
takes C-weak equivalences to weak equivalences. 

Proof. Let us start with the following two observations : 

(1) The tensor product commutes with colimits, as can be checked directly from 
the definition or by adjunction; in particular, for every X e 5C°'xC and 
Y G S , we have a natural isomorphism (colimc X)^Y ^ colimc (A" ® Y). 

(2) We have an isomorphism colimvgc S(?? \ C \ ?)°p ^ B{?7 \ C)°p. This 
can be checked directly from the universal property of the colimit. 

We compute 

Lcolimc X = colim?gc (QcXC?)) (by definition) 

= coUm?ec (-B(?? \ C \ ?)°p qX (??)) (by definition of Qc^ ) 

^ ( colim?ec B(?? \C \ ?)°p) qX{??) (by (1) above) 

^ B(?? \C)°P qX(77) (by (2) above) 

= hocolimc qX (by definition). 

Hence the isomorphism Lcolimc X = hocolimc qX of the statement. The com- 
mutativity of the diagram is left as an exercise. Let us see that (a) and (b) are 
equivalent. This is now easy. Since Lcolimc is a left derived functor it preserves 
weak-equivalences, hence (a)=J>(b). Conversely, since rjx is a weak equivalence in 
one clearly deduce (b)=>(a) from the above. □ 

Let us mention some important cases where the theorem applies. 
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Proposition 7.3. For the following (cofibrantly generated) simplicial model cat- 
egories S, the functor hocolimc : Us{C) — > S is weakly homotopy invariant, for 

every small category C : 

(i) the model category of simplicial sets; 

(ii) the model category of pointed simplicial sets; 

(iii) the strict m,odel category of spectra of simplicial sets; 

(iv) the stable m,odel category of spectra of sim,plicial sets. 

Proof. This is well-known to the experts. Noting that every simplicial set and 
every pointed simplicial set is cofibrant (cf. [11, Prop. 3.2.2 and Cor. 3.6.6]), the 
result for s5ets and for pointed simplicial sets follows from [10, Thm. 19.4.2 (1)] 
(a proof for SiSets is already contained in [4, Lem., p. 329]). For the strict model 
category of spectra, this follows from the case of pointed simplicial sets, since strict 
weak equivalences are defined levelwise and since homotopy colimits can be taken 
levelwise, as easily checked. For the stable model category of spectra, this is the 
content of [18, Lem. 5.18]. □ 

Remark 7.4. If we had defined icolim using the diagram S(??\C\?) in place of 

i?(??\C\?)°P; wc would get a non-canonical zig-zag of weak equivalences instead 
of the canonical isomorphism in Theorem 7.2, still with a commutative diagram 
as in the statement. More generally, since two left derived functors of the same 
functor are weakly equivalent, one would have such a zig-zag of weak-equivalences 
even if we replace QcX by an arbitrary functorial cofibrant approximation of X. 

Appendix A. Simplicial model categories 

We define simplicial model categories; examples of such categories of "spaces" 
and of spectra will be presented in Appendix A of [3] with some details. 

Let s<Sets denote the category of simplicial sets. Given two simplicial sets K and 
K', we let Ma.p^g^^^{K,K') = Ma.p^^^^{K , K'), be the simpHcial set defined by 

Map,5,t,(i^, K% := mor,sots{K x A", K') (q e N) 

and with the obvious face and degeneracy maps coming from the simplicial structure 
of A« = morAop(— , [?])• 

Definition A.l. A simplicial model category is a model category A4 equipped with 

(i) a simplicial set Map(mi,TO2), for all mi,m2 e A4; 

(ii) a "composition" map of simplicial sets 

Map(m2,m3) xMap(TOi,m2) — >Map(mi,m3), 

for all mi, TO2 , ms € M. ; 

(iii) a bijection mor^ (mi , m2) — Map(mi , m2)o (degree-zero part), that is com- 
patible with the compositions, for all mi,m2 S M.\ 

moreover, the following axioms are required : 

(1) the "composition" map is associative with two sided identity given, for each 
m G A^, by the image of id,,,, e mor^vi ■ m) in Map(m,m); 

(2) for K G StSets and m e M., there exists an object K Q m €: M. such that, 
for all ^ e A^, there is an isomorphism 

Map(i^ © m, f) ^ Map,5,ts(^, Map(m, i)) 
of simplicial sets, natural in i; 
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(3) for K e SiSets and m G A4, there exists an object £ M such that, for 
all ^ e A^, there is an isomorphism 

Map(ii' ^, m) ^ Map(^, m^) 

of simplicial sets, natural in t. 

(4) for every cofibration p : £ — > £' in M and for every fibration i : m — > m' 
in A1, the induced map of simplicial sets 

Map(^',m) — > Map{£,m) XMap(£,m') Map(^',m') 

is a fibration; it is a trivial fibration if either i or p is moreover trivial, i.e. 
also a weak equivalence. 

In this definition, we followed Hirschhorn [10, §9.1], but not Quillen [15], where 
he only requires axioms (2) and (3) for K a finite simplicial set; as a consequence, 
the category Top of all topological spaces is, for us, no simplicial model category. 

Remark A. 2. For a simplicial model category M, one shows that the assignment 

s5ets X A^, (^^,771)1 — >KGm, 

given by axiom (2) in the latter definition, is a (bi-)functor; we will refer to it as 
the "action" of s<Sets on A4. Compare Example 3.3 above. 

Example A. 3. The model category of simplicial sets is a simplicial model category; 
the corresponding "action" reads K QY = K xY, for K,Y G sSets. Similarly, for 
the category of pointed simplicial sets, we have K qY = A Y. For the category 
of unpointed (resp. pointed) compactly generated Hausdorff topological spaces, the 
"action" is given hy KQY =\K\xY (resp. K QY = \K\+ A Y). 

There is an obvious asymmetry in the above Definition A.l since we require the 

functor {£,m) ^ Map(i',m) to have what wc call in Definition 4.1 the corner-map 
property but we do not require the other adjoint {K, m) ^ to have such a 
property. In fact both are equivalent (see Hirschhorn [10, Prop. 9.3.7]) : 

Proposition A. 4. A model category satisfying (i)-- (iii) and (1) (3) of Defini- 
tion A.l satisfies condition (4) if and only if it satisfies the following condition: 
(4') For every cofibration i: K ^ K' in s^Sets and for every fibration p: m —>■ £ 
in A4 the induced morphism in M. 

m^' — ^m^ x^K £^' 

is a fibration; it is a trivial fibration if either i or p is moreover trivial. 

We use this flexibility to prove the following relative version of [10, Thm. 11.7.3]. 

Theorem A. 5. Let M be a cofibrantly generated simplicial model category and let 

0; SiSets X A4 > M. be the corresponding "action" as in A. 2. Let T> C C be a 

pair of small categories. Then the relative model structure IAm{C ^L)) on M'^ is a 
simplicial model category where the "action" is given by 

: s<Sets X A^*^ — > M^, {K,X) 1 — > {K Q X){7) = K Q {X{7)) 

and where for every K G s<Sets and every X,Y & , the object X^ e A4^ and 
the simplicial set Map(X, Y) : A°p — > .Sets are defined by 

X^(?) := (X(?))^ and Map(X, F)„ = mor^c(A" X, F). 
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Proof. Hirschhorn establishes all the required adjunctions in [10, Thm. 11.7.3] and 
we are left to prove condition (4') of Proposition A. 4 for the relative structure, which 
goes as in loc. cit. Let i: K ^ K' he a, cofibration in the model category s<Sets and 
let p : X in M.^ be a fibration f-objectwise. We have to check that the induced 
map$: X^' — > X^x^^kF^' is a fibration in Wx(C, For any d e P, = <^ 
where Lp: X^' (d) = X{d)^' — > X{d)^ -XY(d)f^ Y{d)^' = {X^ XyK Y^')id) is the 
corner map induced by i: K — > K' and by p{d) : X(d) ^ ^('^)) which is a fibration 
by assumption. The result follows from the above condition (4') for A4. The same 
argument works if i or p is trivial. □ 
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